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(57) Abstract 



A table configuration and process (figure 1) enables 
efficient replication of table data (105). Tune-stamp 
information (108) is included in a table (106) and each 
modification or update to a table entry is provided with a 
new time-stamp. A table replication (105) process checks 
the time-stamp of each table entry (106) periodically to 
identify those table entries which have been modified since 
a previous replication of the table. After marking those table 
entries which still require replication, the process writes 
only those identified table entries to a replication table. The 
replication cycle (200) may be selected at any effective time 
interval depending on the application. 
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WO 99/08209 PCT/US98/15862 
HIGH PERFORMANCE ASYNCHRONOUS DATA REPLICATION 

Background of the Invention 

10 The present invention relates to the field of databases, and more particularly to 

asynchronous data replication technology for highly available systems. 

In various processing environments, data must be replicated to alternative storage 
databases at various times to ensure that the data is not lost. Processors in many stringent 
environments, such as telephone networks, have very specific data integrity requirements, 

15 which significantly increase the replication burden. 

For asynchronous data replication, data is replicated periodically from one database to 
another. If one database fails, data is available from the other database. A replication interval 
is defined to control how frequently replication is performed. 

Conventional replication approaches use a log to track data. For example, for each 

20 database operation, such as insert, update, or delete on a table to be replicated, a log is created, 
updated, or deleted to keep track of the operation. This approach results in the overhead of 
database operations due to the additional manipulation of the log. In addition, the size of the 
log is proportional to the number of operations. For instance, if there are several updates on a 
record, there will be the same number of logs even though only the last update may need to be 

25 replicated. This approach results in significant replication overhead. Thus, conventional 
asynchronous data replication techniques are limited by both operations and replication 
overhead. 

Accordingly, it is an object of the present invention to overcome the disadvantages and 
drawbacks of conventional data replication systems and techniques. 

30 

Description of the Invention 
To achieve these and other advantages and in accordance with the purposes of the 
invention, as embodied and broadly described, the invention includes a method of replicating a 
table, executed by a processor, comprising the steps of marking each entry to a table with a 
35 time-stamp corresponding to a time the entry is made to the table, checking the time-stamp of 
each entry in the table at a predetermined replication interval, identifying each table entry 
having a time-stamp after a known replication time, and writing only each identified table entry 
to a replication table. 
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5 The invention further includes a table replication system comprising a table including a 

time-stamp entry for each item entered in the table, a device for marking each entry in the table 
with a time-stamp corresponding to a time the entry is made to the table, a device for 
periodically identifying each table entry having a time-stamp after a predetermined time, and a 
device for writing each identified table entry to a replication table. 
10 It is to be understood that both the foregoing general description and the following 

detailed description are exemplary and explanatory and are intended to provide further 
explanation of the invention as claimed. 

Brief Description of the Drawings 

15 The accompanying drawings, which are incorporated in and constitute a part of the 

specification, illustrate presently preferred implementations of the invention and, together with 

the general description given above and the detailed description of the preferred 

implementations given below, serve to explain the principles of the invention. 
In the drawings: 

20 Fig. 1 is a block diagram of a computer and a table to be replicated in accordance with 

one embodiment of the present invention; and 

Fig. 2 is a table replication process in accordance with one embodiment of the present 
invention. 

25 Best Mode for Carrying Out the Invention 

Reference will now be made in detail to the construction and operation of preferred 
implementations of the present invention which are illustrated in the accompanying drawings. 

The following description of the preferred implementations of the present invention is 
30 only exemplary of the invention. The present invention is not limited to these 
implementations, but may be realized by other implementations. 

Fig. 1 is a block diagram of a processing environment requiring a table to be replicated 
in accordance with one embodiment of the present invention. Processing environment 100 
may correspond to any computer, processor, or network component that processes information, 
35 builds tables, and replicates those tables to a database, or any other form of data replication 
environment. Such a processing environment may exist, for example, in a reliable message 
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5 passing system of the telephone network, including, e.g. communications between a service 
management system and other network elements for "800 services." 

As shown in Fig. 1, processing environment 100 includes a processor 102, a 
replication database 104, and a table 106. Replication database 104 corresponds to any 
suitable storage configuration for storing a replication table 10S corresponding to table 106. In 

10 accordance with conventional techniques, processor 102 builds a table 106 in processing 
environment 100 by adding, updating, and deleting data as necessary. 

In accordance with the present invention, table 106 includes an additional "time- 
stamp" column 108. Each time processor 102 writes an entry to table 106 or performs an 
operation affecting a table entry in table 106. Processor 102 time-stamps that operation by 

15 inserting the time of the operation under the time-stamp column 108. 

Fig. 2 provides a processing flow diagram of a replication process in accordance with 
one embodiment of the present invention. 

Initially, processor 102 determines whether a replication cycle has expired (step 200). 
If not, it waits for a predetermined period (step 202) and returns to the initial step 200. The 

20 replication cycle preferably corresponds to a preselected time period for writing to the 

replication table in replication database 104. In a preferred embodiment, this replication cycle 
is chosen to be ten seconds. However, the replication cycle is configurable and can be selected 
to be any predetermined time period depending on the application. 

If processor 102 determines that the replication cycle has expired in step 200, it next 

25 checks the time of the last replication (step 204). Against that information, processor 102 

determines whether the time-stamp of the first table entry is later than the last replication time 
(step 206). If yes, processor 102 marks that table entry for replication (step 208). If the time- 
stamp of the table entry being checked is not later than the last replication time, processor 102 
determines whether any table entries are left (step 210). Likewise, after processor 102 marks a 

30 particular table entry for replication, it checks for any table entries left (step 210). If a table 
entry still exists, processor 102 returns to step 206 and checks through each existing table 
entry. Once all table entries have been returned, processor 102 replicates each marked table 
entry by copying those marked table entries to the replication table 105 in replication database 
104 (step 212). Processor 102 then updates the stored replication time (step 214) and returns 

35 to the beginning of the process. 
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5 In this manner, the present invention need not replicate an entire table of data. Instead, 

the process replicates only table entries that have been modified in some way since a last 
replication cycle. 

While there has been illustrated and described what are at present considered to be 
preferred embodiments and methods of the present invention, it will be understood by those 
10 skilled in the art that various changes and modifications may be made, and equivalents may be 
substituted for elements thereof without departing from the true scope of the invention. 

In addition, many modifications may be made to adapt a particular element, technique 
or implementation to the teachings of the present invention without departing from the central 
scope of the invention. Therefore, it is intended that this invention not be limited to the 
15 particular embodiments and methods disclosed herein, but that the invention include all 
embodiments falling within the scope of the appended claims. 
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5 Claims 

1. A method of replicating a table, executed by a processor, comprising the steps 

of: 

marking each entry to a table with a time-stamp corresponding to a time the 
10 entry is made or changed; 

checking the time-stamp of each entry in said table at a predetermined 
replication interval; 

identifying each table entry having a time-stamp after a known replication 

time; and 

15 writing only each identified table entry to a replication table. 

2. A method according to claim 1, further comprising the step of: 

updating said replication time to correspond substantially to the time of said 

writing step. 

3. A method of replicating a table, comprising the steps of: 

20 marking each entry to a table with a time-stamp corresponding to a time the 

entry is made or changed; 

periodically identifying each table entry having a time-stamp later than a 
predetermined time; and 

writing each identified table entry to a replication table at substantially the 

25 same time. 

4. A table replication system, comprising: 

a table including a time-stamp entry for each item entered in said table; 

means for marking each entry in said table with a time-stamp corresponding to 
a time the entry is made or changed; 
30 means for periodically identifying each entry having a time-stamp after a 

predetermined time; and 

means for writing each identified table entry to a replication table. 
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AMENDED CLAIMS 

[received by the International Bureau on 15 December 1998 (15.12.98); 
original claims 1-4 replaced by new claims 1-4(1 page)] 

1 . In a data processing system having a main table for storing data and wherein the data 
in the main table is replicated in a replication table, a method for reducing the replication load 
comprising the steps of 

marking each entry made in the main table with a time-stamp corresponding to the time 
the entry is made or changed, 

checking the time-stamp of each entry in the main table at predetermined replication 
intervals, 

identifying each table entry in the main table having a time-stamp after a prior replication 
time, and 

writing only each such identified table entry in the replication table. 

2. The method according to claim 1 , further comprising updating said prior replication 
time to correspond to the time of said writing step. 

3. In a data processing system having a main table for storing data and wherein the data in 
the main table is replicated in a replication table, a method for reducing the replication load 
comprising the steps of 

marking each entry in the main table with a time-stamp corresponding to the time the 
entry is made or changed, 

periodically identifying each main table entry having a time-stamp later than a 
predetermined time, and 

writing only each such identified table entry in the replication table at substantially the 
same time. 

4. In a data processing system, the combination comprising 
a main table, 

a replication table, 

means for marking each data entry in said main table with a time-stamp corresponding to 
the time said each entry is made or changed, 

means for periodically identifying each data entry in said main table having a time-stamp 
after a predetermined time, and 

means for writing only each such identified data entry from said main table to said 
replication table. 

AMENDED SHEET (ARTICLE 19) 
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Statement Under Article 19 

The amendments being made to claims 1 through 4 as originally filed clarify the language of 
the claims and improve their form. The amendments have no impact on the description and 
drawing of the application. 
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